package cn.jiyun.PaiXu;

public class test {

    public void MaoPaoPX (){
        int[] arr = {3, 2, 8, 4, 7};//创建数组
        //循环实现冒泡排序
            for(int i = 0; i<arr.length-1;i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
    }

            public void kuaiSuPX(int[] a,int l,int r){
                if (l<r){
                    int temp=a[l];
                    while (l<r){
                        while (l<r && a[r]>temp){
                            r--;
                        }
                        if (l<r){
                            a[l++]=a[r];
                        }
                        while (l<r && a[l]<=temp){
                            l++;
                        }
                        if (l<r){
                            a[r--]=a[l];
                        }
                    }
                    a[l]=temp;
                    kuaiSuPX(a,l,temp-1);
                    kuaiSuPX(a,temp+1,r);
                }
            }



}
